Using BCD-CTA for difficult tables: a practical experiment with a real Eurostat table
نویسندگان
چکیده
CTA is a post-tabular perturbative approach for statistical disclosure control. Its purpose is to compute the closest safe table to the original data, using some distance. Sensitive cells are adjusted either upwards or downwards (binary decision), and the resulting cells have to be accordingly (and minimally) modified to preserve marginals. For real and large tables, CTA may result in a difficult mixed integer linear problem for some weights in the objective function. In those situations the Block Coordinate Descent (BCD) heuristic for CTA—which is included in the Tau-Argus CTA distribution—may be used to quickly obtain a feasible, hopefully close to optimality, solution. We present a practical experiment using a large and difficult real-world table from Eurostat. We will show that, for unitary weights, while the standard CTA can not obtain a solution in about half an hour, the BCD-CTA approach provides a solution in few seconds.
منابع مشابه
Fix-and-relax approaches for controlled tabular adjustment
Controlled tabular adjustment (CTA) is a relatively new protection technique for tabular data protection. CTA formulates a mixed integer linear programming problem, which is challenging for tables of moderate size. Even finding a feasible initial solution may be a challenging task for large instances. On the other hand, end users of tabular data protection techniques give priority to fast execu...
متن کاملExtending controlled tabular adjustment for non-additive tabular data with negative protection levels
Minimum distance controlled tabular adjustment (CTA) is a recent perturbative methodology for the protection of tabular data. An implementation of CTA was recently used by Eurostat for the protection of European Union level structural business and animal production statistics. The realworld instances to be solved forced the classical CTA model to be extended with two features: first, to deal wi...
متن کاملWP. 25 ENGLISH ONLY UNITED NATIONS STATISTICAL COMMISSION and ECONOMIC COMMISSION FOR EUROPE CONFERENCE OF EUROPEAN STATISTICIANS EUROPEAN COMMISSION STATISTICAL OFFICE OF THE EUROPEAN COMMUNITIES (EUROSTAT)
Minimum distance controlled tabular adjustment (CTA) is a recent methodology for the protection of tabular data. Given a table to be protected, the purpose of CTA is to find the closest table that guarantees the confidentiality of the sensitive cells. This is achieved by adding slight adjustments to the remaining cells, or a subset of them provided by the user, while the others (usually, the to...
متن کاملAssessing the Information Loss of Controlled Adjustment Methods in Two-Way Tables
Minimum distance controlled tabular adjustment (CTA) is a perturbative technique of statistical disclosure control for tabular data. Given a table to be protected, CTA looks for the closest safe table by solving an optimization problem using some particular distance in the objective function. CTA has shown to exhibit a low disclosure risk. The purpose of this work is to show that CTA also provi...
متن کاملA Computational Evaluation of Optimization Solvers for CTA
Minimum-distance controlled tabular adjustment methods (CTA), an its variants, are considered an emerging perturbative approach for tabular data protection. Given a table to be protected, the purpose of CTA is to find the closest table that guarantees protection levels for the sensitive cells. We consider the most general CTA formulation which includes binary variables, thus providing protected...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015